"assignment problem" meaning in All languages combined

See assignment problem on Wiktionary

Noun [English]

Forms: assignment problems [plural]
Head templates: {{en-noun}} assignment problem (plural assignment problems)
  1. A fundamental combinatorial optimization problem in which a number of agents must be assigned to perform a number of tasks, each incurring some cost specific to that agent-task combination, with the goal of performing as many tasks as possible by assigning at most one agent to each task and at most one task to each agent, and with minimal total cost.
    Sense id: en-assignment_problem-en-noun-zV6QZB9a Categories (other): English entries with incorrect language header, Pages with 1 entry, Pages with entries

Inflected forms

{
  "forms": [
    {
      "form": "assignment problems",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "assignment problem (plural assignment problems)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with 1 entry",
          "parents": [],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "Pages with entries",
          "parents": [],
          "source": "w"
        }
      ],
      "glosses": [
        "A fundamental combinatorial optimization problem in which a number of agents must be assigned to perform a number of tasks, each incurring some cost specific to that agent-task combination, with the goal of performing as many tasks as possible by assigning at most one agent to each task and at most one task to each agent, and with minimal total cost."
      ],
      "id": "en-assignment_problem-en-noun-zV6QZB9a",
      "links": [
        [
          "fundamental",
          "fundamental"
        ],
        [
          "combinatorial",
          "combinatorial"
        ],
        [
          "optimization",
          "optimization"
        ],
        [
          "problem",
          "problem"
        ],
        [
          "agent",
          "agent"
        ],
        [
          "task",
          "task"
        ],
        [
          "cost",
          "cost"
        ],
        [
          "minimal",
          "minimal"
        ],
        [
          "total",
          "total"
        ],
        [
          "cost",
          "cost"
        ]
      ]
    }
  ],
  "word": "assignment problem"
}

{
  "forms": [
    {
      "form": "assignment problems",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {},
      "expansion": "assignment problem (plural assignment problems)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "Pages with 1 entry",
        "Pages with entries"
      ],
      "glosses": [
        "A fundamental combinatorial optimization problem in which a number of agents must be assigned to perform a number of tasks, each incurring some cost specific to that agent-task combination, with the goal of performing as many tasks as possible by assigning at most one agent to each task and at most one task to each agent, and with minimal total cost."
      ],
      "links": [
        [
          "fundamental",
          "fundamental"
        ],
        [
          "combinatorial",
          "combinatorial"
        ],
        [
          "optimization",
          "optimization"
        ],
        [
          "problem",
          "problem"
        ],
        [
          "agent",
          "agent"
        ],
        [
          "task",
          "task"
        ],
        [
          "cost",
          "cost"
        ],
        [
          "minimal",
          "minimal"
        ],
        [
          "total",
          "total"
        ],
        [
          "cost",
          "cost"
        ]
      ]
    }
  ],
  "word": "assignment problem"
}

Download raw JSONL data for assignment problem meaning in All languages combined (1.1kB)

This page is a part of the kaikki.org machine-readable All languages combined dictionary. This dictionary is based on structured data extracted on 2026-07-09 from the enwiktionary dump dated 2026-07-06 using wiktextract (e62056b and e7887d5). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.